/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution21 {
//    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//       if(list1 == null){
//        return list2 ;
//       }
//       if(list2 == null) return list1 ;
//        return getNode(list1 , list2 ) ;
//    }
//    private ListNode getNode(ListNode l1 , ListNode l2){
//        if(l1 == null ) return l2 ;
//        if(l2 == null ) return l1 ;
//        ListNode head = null ;
//        if(l1.val < l2.val){
//           head = l1 ;
//           head.next = getNode(l1.next , l2) ;
//        }else{
//            head = l2 ;
//            head.next = getNode(l1 , l2.next) ;
//        }
//        return head;
//    }
}